#include<stdio.h>
/*
int main()
{
    int a[11]={62,57,49,41,39,36,23,20,17,11},n;
    scanf("%d",&n);
    for(int i=0;i<10;i++)
        printf("%4d",a[i]);
    printf("\n");
    for(int i=9;i>=0;i--)
    {
        if(a[i]<n)
        {
            a[i+1]=a[i];
            a[i]=n;
        }
        else
        {
            a[i+1]=n;
            break;
        }
        
    }
    for(int i=0;i<11;i++)
        printf("%4d",a[i]);
}*/
int main()
{
	int arr[100],flag,n,num,i,j;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&arr[i]);
	for (i = 1; i < n; i++)
	{
		flag = arr[i];   //记录arr[i] 的值
		for (j = i - 1; j >= 0 && arr[j] > flag;j--)  //当arr[i]前面的一个数字比a[i]大时
		{
			arr[j + 1] = arr[j];  //将arr[i] 和其前一个数字进行交换
		}
		arr[j + 1] = flag;
	}
	for(i=0;i<n;i++)
		printf("%d ",arr[i]);
}
